Cycle graph

Results: 143



#Item
71NP-complete problems / Cograph / Tree decomposition / Clique / Graph / Tree / Minor / Cycle rank / Path decomposition / Graph theory / Graph operations / Graph coloring

When Trees Grow Low: Shrubs and Fast MSO1 Robert Ganian1 , Petr Hlinˇen´ y2 , Jaroslav Neˇsetˇril3 , Jan Obdrˇz´alek2 , Patrice Ossona de Mendez4 , and Reshma Ramadurai2 1

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2012-06-17 02:27:41
72Graph / Cycle graph / Graph theory / Mathematics / Theoretical computer science

Informatics in Education, 2004, Vol. 3, No. 1, 105–126  2004 Institute of Mathematics and Informatics, Vilnius 105 Settling Multiple Debts Efficiently:

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2004-06-08 08:57:33
73Induced path / Matching / Clique / Dominating set / Interval graph / Algebraic topology / Line graph / Path decomposition / Graph theory / Chordal graph / Graph

ALGORITHMIC COMPLEXITY OF FINDING CROSS-CYCLES IN FLAG COMPLEXES MICHAL ADAMASZEK AND JURAJ STACHO Abstract. A cross-cycle in a flag simplicial complex K is an induced subcomplex that is isomorphic to the boundary of a c

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-10-30 10:03:20
74Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Graph / Pseudoforest / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials David J. Pearce Computer Science Group, Victoria University of Wellington, New Zealand

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:30:57
75Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Pseudoforest / Line graph / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:13:27
76Crossover / Combinatorics / Group theory / Genetic algorithm / Graph partition / Permutation / Graph / Induced path / Group action / Mathematics / Graph theory / Theoretical computer science

Cycle Crossover for Permutations with Repetitions Application to Graph Partitioning Technical Report CSM-454 Alberto Moraglio1 , Yong-Hyuk Kim2 , Yourim Yoon2 , Byung-Ro Moon2 , and Riccardo Poli1 1

Add to Reading List

Source URL: cswww.essex.ac.uk

Language: English - Date: 2006-06-08 06:53:58
77Degree / Path / Cycle graph / Handshaking lemma / Eulerian path / Graph theory / Mathematics / Graph

On Spherical Thrackles Tim Koussas Supervisors: Dr. Grant Cairns and Dr. Yuri Nikolayevsky La Trobe University February 28, 2012 Let G be an abstract graph. A thrackle drawing T (G) is a drawing of G where

Add to Reading List

Source URL: vrs.amsi.org.au

Language: English - Date: 2014-09-04 22:39:48
78Linked list / Cycle detection / Networks / Graph theory / Graph coloring / Topology / Belief propagation / Mathematics / Combinatorics / Data-flow analysis

An Efficient Inclusion-Based Points-To Analysis for Strictly-Typed Languages John Whaley Monica S. Lam Computer Systems Laboratory Stanford University Stanford, CA 94305

Add to Reading List

Source URL: suif.stanford.edu

Language: English - Date: 2007-04-01 19:34:49
79Microsoft Research / Directed acyclic graph / Vertex / Connected component / Graph / Tree / Cycle graph / Bipartite graph / Connectivity / Graph theory / Distributed computing architecture / Dryad

Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks Michael Isard Mihai Budiu

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-08-06 18:49:34
80Cyclic / Control theory / Connectivity / Science / Mathematics / Cycle graph / Lyapunov stability

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 2, FEBRUARY[removed]Rendezvous Without Coordinates Jingjin Yu, Student Member, IEEE, Steven M. LaValle, Member, IEEE, and Daniel Liberzon, Senior Member, IEEE

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2012-09-06 02:41:48
UPDATE